Necessary and sufficient global optimality conditions for NLP reformulations of linear SDP problems
نویسندگان
چکیده
منابع مشابه
Necessary and sufficient global optimality conditions for NLP reformulations of linear SDP problems
In this paper we consider the standard linear SDP problem, and its low rank nonlinear programming reformulation, based on a Gramian representation of a positive semidefinite matrix. For this nonconvex quadratic problem with quadratic equality constraints, we give necessary and sufficient conditions of global optimality expressed in terms of the Lagrangian function.
متن کاملSufficient global optimality conditions for general mixed integer nonlinear programming problems
In this paper, some KKT type sufficient global optimality conditions for general mixed integer nonlinear programming problems with equality and inequality constraints (MINPP) are established. We achieve this by employing a Lagrange function for MINPP. In addition, verifiable sufficient global optimality conditions for general mixed integer quadratic programming problems are der...
متن کاملNecessary and Sufficient Optimality Conditions for Fuzzy Linear Programming
This paper is concerned with deriving necessary and sufficient optimality conditions for a fuzzy linear programming problem. Toward this end, an equivalence between fuzzy and crisp linear programming problems is established by means of a specific ranking function. Under this setting, a main theorem gives optimality conditions which do not seem to be in conflict with the so-called Karush-Kuhn-Tu...
متن کاملsufficient global optimality conditions for general mixed integer nonlinear programming problems
in this paper, some kkt type sufficient global optimality conditions for general mixed integer nonlinear programming problems with equality and inequality constraints (minpp) are established. we achieve this by employing a lagrange function for minpp. in addition, verifiable sufficient global optimality conditions for general mixed integer quadratic programming problems are der...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Global Optimization
سال: 2008
ISSN: 0925-5001,1573-2916
DOI: 10.1007/s10898-008-9328-4